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1 Claims 
2 

3 1. A method of encoding video pictures comprising 

4 the steps of: 

5 dividing the picture into regions ; 

6 predicting whether each region requires 

7 processing through further steps, said predicting 

8 step comprising comparing one or more statistical 

9 measures with one or more threshold values for 
10 each region. 

11 

12 2. A method as claimed in claim 1, wherein the 

13 further steps include motion estimation. 
14 

15 3. A method as claimed in claim 1 or claim 2, 

16 wherein the further steps include transform 

17 processing. 
18 

19 4 . A method as claimed in claim 3 , wherein the 

20 transform processing step is a discrete cosine 

21 transform processing step. 
22 

23 5. A method as claimed in any preceding claim, 

24 wherein a region is a non- overlapping macroblock. 
25 

2 6 6. A method as claimed in claim 5, wherein a 

27 macroblock is a sixteen by sixteen matrix of 

28 pixels. 

29. 

30 7. A method as claimed in any preceding claim, 

31 wherein one of the statistical measures is 

32 whether an estimate of the energy of some or all 
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1 pixel values of the macroblock is less than a 

2 first predetermined threshold value. 
3 

4 8. A method as claimed in claim 7, wherein the 

5 estimate of energy is divided by a quantizer step 

6 size before being compared to the first threshold 

7 value . 
8 

9 9. A method as claimed in any preceding claim, 

10 wherein one of the statistical measures is 

11 whether an estimate of the values of certain 

12 discrete cosine transform coefficients for one or 

13 more sub-blocks of the macroblock, is less than a 

14 second predetermined threshold value. 
15 

16 10. A method as claimed in claim 9, wherein the 

17 estimate of the values of certain discrete cosine 

18 transform coefficients comprises : 

19 dividing the sub-blocks into four equal sub- 

20 regions; 

calculating a sum of absolute differences of 
residual pixel values for each sub-region of the 

23 sub-block, where the residual pixel value is a 

24 corresponding previously coded pixel luminance 

25 value subtracted from a corresponding pixel 

26 luminance value of the macroblock; 
estimating the low frequency discrete cosine 

transform coefficients for each region of the 
29 sub-blocks,, such that: 
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r 01 =abs(A + C-B~D) 
Y l0 = abs(A + B-C-D) 
Y u = abs{A + D-B-C) 
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where y 01# y 10 and Y X1 represent the estimations 
of three low frequency discrete cosine transform 
coefficients and A, B, C and D represent the sum 
of absolute differences of each of the regions of 
the sub-block where A is the top left hand 
comer, B is the top right hand corner, C is the 
bottom left hand corner and D is the bottom right 

8 hand corner; and 

9 selecting the maximum value of the estimate of 

10 the discrete cosine transform coefficients from 

11 all the estimates calculated. 
12 

13 11. a method as claimed in claims 1 to 6, wherein 

14 one of the statistical measures is whether an 

15 estimate of the distortion due to skipping the 

16 macroblock is less than a third predetermined 

17 threshold value. 
18 

19 12. A method as claimed in claim 11, wherein the 

estimate of distortion is calculated by deriving 
one or more statistical measures from some or all 
pixel values of one or more previously coded 
23 macroblocks with respect to the macroblock. 

24 

25 13. A method as claimed in claim 11 or claim 12, 

26 wherein, the estimate of distortion is calculated 

2 7 by subtracting an estimate of the sum of absolute 

28 differences of luminance values of a coded 

29 macroblock with respect to a previously coded 

3 0 macroblock (SAE noskip ) from the sum of absolute 
31 differences of luminance values of a skipped 
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1 macroblock with respect to a previously coded 

2 macroblock (SAE S ki P ) . 
3 

4 14 . A method as claimed in claim 13, wherein 

5 SAE noskip is estimated by a constant value K. 
6 

7 15 . A method as claimed in claim 13 , wherein 

8 SAE noskip is estimated by the sum of absolute 

9 differences of luminance values of a previously 

10 coded macroblock or if there is no previously 

11 coded macroblock by a constant value K. 
12 

13 16. A method of encoding pictures, as claimed in 

14 claim 1, performed by a computer program embodied 

15 on a computer usable medium. 
16 

17 17. A method of encoding pictures, as claimed in 

18 claim 1, performed by electronic circuitry. 
19 



